Exercices d’applications et de réflexions sur L’'ARITHMETIQUE 
Exercices avec solutions 


PROF : ATMANI NAJIB 2ème BAC Sciences maths 


L’'ARITAMETIQUE 


Exercicel : montrer que :VneN ; 
1)(3n+1)A(7n+2)=1,2)5n +3) A 
3Jn +2) A(n? +2n-1)=1 

Solution : 1) 
ona:7(3n+1)-3(7n+2)=1 

Donc : 3(u;v) € Z? tel que 
u(3n+1)+v(7n+2)=1 u=7 etv =-3 
Donc d’après le théorème de Bézout on a : 
(3n+1)A(7n+2)=1 


(on + 1)=1 


2)(bn+3)A(2n+1)=1 
Car : 2 x (5n + 3) + (-5) x (2n + 1)=1 
3) (n+ 2) A(n? +2n-1)=1 


Car n x (n + 2) + (-1) x (n? + 2n- 1)=1 
Exercice2 : Montrons que : 360 A 84 = 12 et 
déterminer u et v dans Z tels que : 

360u + 84v = 12 

Solution : on a : 360 = 2°. 32. 5 et 84 = 2°. 3.7 
Donc 360 A 84 = 2?. 3 = 12 

D'autre part : 360 = 84 x 4 + 24 donc : 

24 =a- (b x4) 

On a : 84 = 24 x 3 + 12 

Donc : b - (a- (b x 4)) x 3 = 12 
Ona:24=12x2+0 

Donc : -3a + 13b = 12 

Exercice3 : Considérons dans 7? l'équation 
(E): 17x + 36y = 1 et déterminons une solution 
particulière de (E). 

Solution : On a 17 À 36 = 1 donc d’après le 
théorème de Bézout ; il existe u et v tels que : 
17u + 36v = 1 donc (E) admet une solution. 
On pose a = 36 et b = 17 on obtient : 
a=2b+2 et b=8x2+1 

Donc :2=a-2betb=8x(a-2b)+1 

D'où : -8a+17b=1 

Donc le couple (-8,17) est une solution de 
l'équation (E). 

Exerciced4 : résoudre dans Z l'équation 
suivante : (E) 7(x-2)=3(y+1) 

Solution :7(x-2)=3(y+1)7/3(y+1) 

Or on sait que : 7A3=I 

Donc d’après le théorème de Gauss : 7/y+1 
Donc 3keZ/y+1=7k «v 3keZ/y=7k-1 
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7(x—-2)=3(y+1 T(x—-2)=3Xx7k 
pe PE-D=30+1) _ [2-8 
3k eZ] y =7k-1 ke ZI] y=7k-1 
x—2=3k x=3k+2 
= <> 
JkeZ/y=7k-1 ke ZI y=7k-1 
Donc S={(34+2;7k-1)/ke7} 
Exercices : déterminer l’entier naturel n 
n(n? +3n-2) 
tel que : ——————E£N 


nn? +3n-2) 
Solution :1) 2) 


A Re ] 
n+l L TE 


orona: l=(n+1)^an car (n+1)-n=1 (bezout) 


Donc : y E 


La division euclidienne de n°+3n-2 par n+1 
Donne : de" 


ne D n> e a 2 — (n+1) )(n+2) 
ne er 


Il faut que n+1e{1;2;4} ce qui entraine : 

ne {0:13 

Inversement : On vérifie que 0 ;1 ;3 vérifient 

n(n +3n-2) 
n+] 

n(n? +3n-2) 


n+] 


eN Avant de conclure que : 
e N © n e{0;1;3} 


Exercice6: 1)Montrer que : Vae Z* etYb e Z” 
an(a+b)=1 

bA(a+b)=1 

anb(a+b)=1 

(a+b)1nab=1 


ona:':aAb=1l—= 


Solution: on pose d=aA(a+b) 
montrons que : d =1 


d=anb= y iY S pe 


d d d d _ 

= = jet D D — ed 
ce qui entraine: 1=aA(a+b)(1) 

de même on montre que : 1=b ^ (a+b) (2) 
de (1) et (2) en déduit que : (a+b)Aab=1 
D'après une proposition 

Et on a aA(a+b)=1et aAb=1 donc 

a Ab(a+b)=1 D'après la même proposition 
Exercice? : 

Montrer que : VneN 
(2n+5)A(n2+5n+6)=1 

Solution :on a : n2+5n+6=(n+2)(n+3) 
Etona:(2n+5)-2(n+2)=1 

Donc d'après le théorème de Bézout 
(n+2)A(2n+5)=1 (1) 

De même :ona:2(n+3)-(2n+5)=1 
Donc d'après le théorème de Bézout 
(n+3)A(2n+5)=1 (2) 

de (1) et (2) en déduit que 
(2n+5)A((n+3)(n+2))=1 

Donc : (2n+5)A(n2+5n+6)=1 

Exercice8 : Considérons l'équation : 

(E): 756x — 245y = 14 

1- Montrer l'équation (E) admet une solution. 
2- Déterminer une solution particulière de (E) 
3- Résoudre l'équation (E) 

Solution : 756 = 2° x 3° x 7 et 245 = 5 x 72 
1) On a : 756 A^ 245 = 7 et 7|14 donc l'équation 
(E) admet une solution dans 7? 


2- En utilisant l'algorithme d'Euclide on obtient : 


a = /56 et b = 245 

a=3xb+21 

b=11 x 21 + 14 

21=-14+7 

On a donc :21 = a - 3b 
b=11x(a-3b)+14 14 = 34b - 11a 

7 = (a — 3b) - (34b - 11a) = 7 = 12a - 37b 
Finalement :14 = 24a - 74b et donc le couple 
(24,74) est une solution particulière de (E) 


D'où : S = {24e ez! 


S={(24-35k;74-108k);k € Z} 
S ={(24+35k;74+108k);k eZ} 


Exercice) : déterminer dans N? les couples 
x+y=48 


4 
;y)/ 
(ey) ou 
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avec x< y 


48 x = 4x 
: +y= 
Solution : |! r e I(x; y')e N / y=4y' 
XxXAy=4À4 
x+ y = 48 


<> J(x'; y’) ce N? /4x'+4y'=48 
<> I(x. y')eN°/x'+y7 =12 
On Dresse une table comme suit : 


ea e ae 
1127171079 18 |7 167 


x |O |4 |8 |12 |16 [|20 |24 


Donc : 
= (0: 48); (4: 44);(8;40);(12;36);(16;32);(20; 28); (24; 24)} 
Exercice10: résoudre dans Z le système 


| 2x =3|7] 
suivant: i _ i[5] 
Solution: 
2x=3[7]| 2x =—4|7| x=-2[7] 
er: re ÊTRE 
Car2A7=1I 
x=5[7l [x=5+7k;keZ 
DT man 


x=5+7kkez, x=5+1kkez x=5+7kkez 
& & & 

3(5+7k)=1[5] k=1ņ[5] k=1+5k' 
&x=5+7(1+5k');k' € Z & x=35k'+12;k' € L 
S ={35k'+12;k' € Z} 
Exercicei1: montrer que l'ensemble des 
solutions du système suivant est non vide : 


n=2|11| 
n=3|7| 
=21|11 — |] 2 
Solution : ” | EE f n 
n =3|7| n=71y+3 


(x y)eZ"/11x+2=7y+3 
SA(xy)eZ"/11x-7y=1 
Or on sait que : 7AI1I=I 


Donc d'après le théorème de Bézout : 
A(u;v) eZ” [1lu+7v=1 


Donc il suffit de prendre : l 
y 


= —Vy 
n=11x+2 
Donc a(z; y) eLA 
n=1y+3 
Par suite : l'ensemble des solutions du système 
est non vide 


2 


Exercice12: résoudre dans Z2 l'équation 
suivante: (E) 5x-3y=1 

Solution :On a : 5x2—3x3=1 donc (2;3) est 
une solution particulière de l'équation 

Donc : 5x-3y=5x2-3x3 

Donc : 5(x-2)=3(y-3) —=5/3(y-3) 

Or on sait que : 51A3=1I 

Donc d’après le théorème de Gauss : 5/y-3 
Donc keZ/y-3=-5kS=3kEeZ] y=5k+3 


(E)e Mc A POUR 
3k eZ] y =5k+3 ke ZT y =5k+3 

x—2=3k x = 3k +2 

a y=5k+3 

Donc S={(34+2;5k+3)/ke7} 

Exercice13 :Montrons que : (Yn 2 2) : n° =n[30| 

Solution : On a : d'après le petit théorème de 

Fermat : w =n[5] Donc : 5/n° -n 

D'autre part : n° -n=n(n -1)=n((n) -1) 

n-n=n(nt-1)=n(n-1)(n+1)(n" +1) 

Donc 2in(n - 1) et 3|(n - 1)n(n + 1) et puisque 2 


et 3 sont premiers alors 6 = (2 x 3) divise n° -n 
Finalement : 


S/n° -n 
6/n°-n—30=6x5/n° -n 
6AS=I 


exez] 


Donc : n° =n[30] 

Exercice14 : 

1) Montrer pour tout entier naturel n, non nul : 
n$-n est divisible par 3. 

2) Soit p un nombre premier différent de 2, 


p—2 
démontrer que N = ÿ 2° est divisible par p . 
k=0 


Solution : 

1. Le corollaire du théorème de Fermat affirme : 
Pour tout entier naturel a et tout nombre premier 
p,ona: a? = a| p] 

Donc a” -a =0| p], c'est à dire a’ -a est 
divisible par p. 

neN*et 3 est un nombre premier 

donc n°-n est divisible par 3. 

Remarques : on peut aussi justifier par une 
factorisation ou un raisonnement par récurrence. 
2) N=20+ 21+ 22+ ...+ 2772 

est la somme des ( p-1) premiers termes de la 
suite géométrique de raison 2 et de 
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premier terme 2°=1 
27 

p est un nombre premier différent de 2 donc p 

est premier avec 2. 

On utilise le théorème de Fermat: 2P7 Test 

divisible par p 

Par suite : N est divisible par p. 

Exercice15 :Le corollaire du théorème de 

Fermat affirme : 

Pour tout entier naturel a et tout nombre 

Premier p, on a: a” =alp| 


La réciproque est-elle vraie ? 
C'est à dire si pour tout entier naturel a , on a 
a” =a[p] (avec p entier naturel supérieur ou 


égal à 2) alors a-t-on p premier ? 

On se propose de donner un contre-exembple. 
1. Décomposer 561 en produit de facteurs 
premiers. 

2. Démontrer que si x est un entier alors, pour 
tout neN*, (x"-1) est un multiple de (x-1) 


3. Démontrer que a” — a est divisible par 3 puis 

par 11, puis par 17. 

4. En déduire que pour tout entier naturel a : 
E — o[561] 


Solution : 

1) 561=3x11x17 

2) x—1=(x-1) (T4 x™?2+ ...+ 1) 

Si x est un entier alors : 

x14 x0724+ ...+ 1 est un entier et x-1 est un 
entier. 

Conséquence : (x"-1) est un multiple de (x-1) 
Remarque : on peut aussi effectuer un 
raisonnement par récurrence pour justifier le 
résultat) 


3) a -a =a(a™® —1) 


On considère la décomposition de 560 en produit 
de facteurs premiers :560=24x5x7 

560 a donc 5x2x2=20 diviseurs de 560 

D560={1 ,2;4:5;7;8;:10;14;16;20;28;35;40;56;70;80; 
140;280;560} 

560=2x280 donc : a’ =(&) 


On pose x=a° et n=280 


a” — 1 est un multiple de a2-1. Donc il existe 


K EN tel que: a°%0-1=(a2-1)K 

Par suite, a*1-a=a(a°60-1) 
a%1-a=a(a-1)K 

a1-a=(a%-a)K 

Or a-a est divisible par 3 

Donc, a*'-a est divisible par 3 
a560=(a'° }$6 On pose x=a!? et n=56 


Donc: N = somn] 


IC 


a°60—1 est un multiple de a'°-1. 


1) Démontrer que : u, =01IS5 
Donc il existe K ' EN tel que: a°%°-1={(ai0-1)K ' ) q n | | 
0 


Par suite,a5®'-a=a(a5®-1) 2) Démontrer que : u, =0[7] 
a”®1-a=a(a'?-1)K ' n a 23» 
a”®1-a=(a!''-a)K ' 3)en déduire que : —+—+—EeZ 

Or a!1-a est divisible par 11 71 535 35 

Donc, a%-a est divisible par 11 Solution :1) | 
a560_(a16 )35 on a : 5est un nombre premier donc : d'après le 
On pose x=a'f et n=35 théorème de Fermat :n° =n[5] 

a°60—{1 est un multiple de a'5-1. f : 

Donc il existe K "EN tel que : eton a: 5n” =0[5] et 7m =7n=2n|$] 
a560-1=(a'6—1)K " _ 

Par suite a*!-a=a(a0-1) tr) 

al-a=a(at5-1)K" donc : u, =5n'+7n° +23n =0[5] 

a”1-a=(a'/-a )K i 2) on a : 7 est un nombre premier donc : d’après 
Or a!’-a est divisible par 17 a 7 

Donc, a%1-a est divisible par 17 le théorème de Fermat :n' =n[7] 


4) 3; 11 et 17 sont trois nombres premiers donc | etona: 5n’ = 5n[7] et Tn° = O[7] 
premiers entre eux 2 à 2. 

a%6-a est divisible par 3; 11 et 17. et 23n =2n|7] donc u, =7n[5] 
Donc a*'-a est divisible par 3x11x17=561 a =0[7 

Par suite: a” —a = 0[561] donc : u, = | | 


a” =a[561] et pourtant 561 n'est pas un 3)on a : 5/u, et 7/u, et 5A7=1 
nombre premier. Donc : 5x7/u, cad 35/u, 
Donc la réciproque du corollaire du théorème de u, aa E aa 
Fermat n'est pas vraie. Donc : eZ, donc: ——2#%7% 
Exercice 16:soit p un nombre premier positif et 5 35 
i a —] d - n n 23n Z, 
ae Net pAa=lonpose F (a)= onc : re te c 
t)verifier que : F, (a)e N Exercice18 : Considérons dans 7? l'équation 


(E): xt +781=3y 


2) soit b e N* telque : pab=1 i , 
1)monter que : VxeZ : x°=1[5]ou x'=0{5] 


Démontrer que : F,(ab)=F,(a)+F, (b)[p] 


Solution :1)on a : pAa=1 et p un nombre 2) monter que : VxeZ : x°+781=2[S] 

premier donc : d’après le théorème de Fermat: |Ou x*+781=1[5] 

a”? -1=0[p] donc : /,.. 3) en déduire les solutions de l'équation(E) 
GE Solution : 1)on a : 5 est un nombre premier 

Donc : F, (a) €N donc : a)si 5 ne divise pas x alors :d’après le 


2) d'après le théorème de Fermat : 


théorème de Fermat : xf =1[5 
a” -1=0|[p] et br -1=0[p] eoreme de rerma | | 


b)si 5 divise x alors :d’après le théorème de 


Donc : (a”™ —1)(b”7 -1)=0| p’ | Fermat :x* =0[5] 
Donc : (ab)”™ -a”" -b”™ +1=0] p° | donc : VxeZ : xf =1[5]ou x* =0[5] 
Donc : (ab}” -1 =(a"" -1)+(b”" -1)f p° | 2)ona:vxeZ : x*=1[5]ou x* =0[5] 
(ab) -1 7121 pr] Donc : VrxeZ : x°+781=2[5lou x'+781=1[5] 
Donc : ——— = + [p] à 4 
p p p 3)Jona: YyeZ : y*=1[5|ou y =0[5] 
Donc : F (ab)=F,(a)+F,(b)|p] Donc : 3y* =0[5]ou 3y* =3[5] 
Exercice17 :soit neZ on pose : Mais on a: 


u, =5n +7n +23n 
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Le De 
VxeZ : u 

3y* =0[5] 3y* =3[5] 

Donc : VreZ et VyeZ x*+781-3y" 

Donc : S =Ø 

Exercice19 :soit dans Z2 l'équation suivante: 
(E) : 36x—25y=5 

1)montrer que si (x; y) est une solution de 
l'équation ( Æ) alors x est un multiple de 5 
2)déterminer une solution particulière de 
l'équation ( £) et résoudre (E) 

3) soit (x; y) une solution de l'équation ( £) 

Et xa y =d .Déterminer les valeurs possibles 
de d et Déterminer les solutions (x; y)de (E) 
tel que xay=l1 

Solution : 1)(x;y)e S & 36x-25y=5 

= 36x=5(1+5y) =>5/36x 

Or on sait que : 5136=I 

Donc d’après le théorème de Gauss : 5/x 
Donc xest un multiple de 5 

Donc : x'eZ : x=5x 

2)déterminons une solution particulière de 
l'équation (E) ? 

Ona:36x-25y=5 <> 36x5x'-25y=5 

< 36x'-5y=1 

On remarque que : (1;7) est une solution 
particulière de l'équation :36x'—5 y =1 

Donc : (5;7) est une solution particulière de 
l'équation (E) 

(xy)eS < 36x-25y=5 et 36x5-25x7=5 
< 36(x-5) =25(y-7) 

On a donc : 36/25( y-7) Et puisque : 25 136=1 
Alors : 36/y-7 Donc: 

ke Z1y-1-36k7keE ZT y =36k+7 


CE ia a 
J3keZ/y=36k+7 
x—5=25k x =25k+5 
ne ke ZT y =36k+7 
Inversement : (25k +5;36k +7) est solution de 
l'équation (£) 
Donc S ={(25k +5;36k+7)/k eZ} 


exez] 
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3)soit (x; y)eS déterminons :x^ y =d 
Ona:=keZ/x=25k+5 et y=36k+7 


d/x 
Et On a : => d/36x-25 y =5 
djy 


Donc : d=1 ou d=5 

Si d =5 alors 5/y=7+36k car 5/x 

Donc : 7+36k=0{5] cad 2+k=0[5] cadk =3[5] 
Si d =1 alors k=4[5]ouk =2[5] ouk =1[5] 

ouk =0[5] donc : 

k=4+5a ou k=2+5a ou k =1+5 ou k=5a 
Avec: d4 EZ 

Donc : (xy)es et xA y=lÎ ssi 

(x; y) € {(125æ +30;180æ +43):(125a +55;180c +79); 


(125æ +105;180œ +151);(125œ+5;180œ+7);a € Z} 
= . a Z 

Exercice20: on pose A= VA 17 

1)soit ae A discuter suivant ale nombre de 

solutions de l'équation : (E£) x* =a dans A 

2)soient p et 4 deux éléments de A 

On considére l'équation : (F) x°-2px+q=0 

Montrer que l'équation : (E)admet une solution 


ssi p -q appartient à un ensemble B à 
déterminer 

3)application : 

a)résoudre dans A l'équation: x*+3x°+4=0(G) 
b)déterminer les nombres entiers naturels b 
Tels que : 11 divise 103044, 

Solution :1) On Dresse une table comme suite : 


x l011/2/3/4)516)7/8)9/10 


él0/11419/513131519/411 
l'équation : (E)admet une solution unique dans 
A Si a=0 

l'équation : (E)admet deux solution différentes 


2) xeA (F) x’ —2px=(x- py -p° 
a -2px+q4=0&(x- py =p -q 
l'équation : (F) admet une solution dans A ssi 


IOI 


3) a)résoudre dans A l'équation : x +3x+4=0 
(G) ? 
xt+3x 14-08 X? +3X +4=0 avec: X = x? 
<> X° -8X +16=0 car 4-15 et 3=-$8 
ZNI. > ee — — = 

&(x-41) -1 < X -4=1 où X-4=10 
(G) < X =5 ou X =3 

>x -5 ou x° =3 

<> x=4 OÙ x=7 OU x=5 OU x=6 
Donc : l'ensemble des solutions de (G)est 
S = (4:5:6;7} 
3)b)déterminons les nombres entiers naturels b 
Tels que : 11 divise 103044) ? 
On a : 10304() =b +3b° +4 


2 &b+3b +4=0[11] 
103044) 
he = 
<b +3b +4=0 dans A 
eb e [4;5;6;7)} 
& be4USU60T &b=11k+r et re{4;5,6;7} 
Et keN 
Exercice21:On suppose qu'il existe des entiers 
naturels non nuls m , n et a tels que: 
(4 m+ 3)(4 n+ 3)=4 a°+ 1 
1) Soit p un nombre premier quelconque 


divisant 4 m+ 3. 
Montrer que p est impair et que : 


-1 
(2a) -1=(-1)> [p] 
2) En utilisant le théorème de Fermat, montrer 
que : p= 1[4] 
3. En utilisant la décomposition de 4 m+3 en 
facteurs premiers obtenir une contradiction 
Solution : 
1) 4m=0[2]donc 4m+3=3|2|donc 


4m+3=1[2] 


4 m+ 3 n'est pas divisible par 2 donc p#2 et donc 


p est impair. 

p est impair donc p=2 q+ 1 avec qEN 

p est un diviseur de 4 m+3 

4 m+ 3 est un diviseur de 4 a°+ 1 

Donc p est un diviseur de 4 a°+ 1 

Par suite :4a° +1=0[p|donc 4a° =-1]| p] 
donc (2a) =-1[p] donc (2a)* =(-1)[p] 
Or, 2q = p —-1 donc q=? 


p-1 


On a donc : (2a) -1=(-1) 2 [p] 
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2) Pour pouvoir utiliser le théorème de Fermat, 
on doit vérifier que p et 2a sont premiers entre 
eux. 

p étant un nombre premier il suffit de vérifier que 
p n'est pas un diviseur de 2a. 

On suppose que 2a =0| p| 

On a alors 4a° =0[pl]et donc 4a° +1=1|p| 
Or, on a vu dans la question précédente que : 
4a +1=0] p] 

Donc p n'est pas un diviseur de 2a et p et 2a 


sont premiers entre eux 
D'après le théorème de Fermat : 


(2a) =1[p] 
Or d'après la première question : 


(2a} -1=(-1)7 [p] 


p-l 
On a donc: (-1) 


Cela signifie que ->~ est un nombre pair. 
Or q= 2 Donc q est un nombre pair. 


Il existe q' EN tel que q=2 q' 
p=2 q+ 1 

p=4 q'+ 1 

et donc : p =1|4]| 


3) 4 m+ 3= P P ap” = |p] 

P, ; P> ;.... : p, sont des nombres premiers 
distincts.et a1;0a2;...;am sont des entiers naturels 
non nuls. 

Pi ; P> ;.... : p, Sont des nombres premiers qui 
divisent 4 m+ 3 

D'après la question précédente : 

p =1[4] et p, =1[4]et ...... etp, =1[4] 


Donc : p“ =1[4] ; p% =1[4]... p% =1[4] 
Par suite: p” p% ...p%™ =1[4] 

4m=+3=1[4] 

Or, 4m=0[4] donc : 4m+3=3[4| 


II y a contradiction, il n'existe pas des entiers 
naturels non nuls m , n et a tels que: 

(4 m+ 3)(4 n+ 3)=4 a°+ 1 

Exercice22 : Démontrer que pour tout entier 
naturel non nul n on a N=n'$-n est divisible par 
13; 7; 5; 3et2. 

Solution :13 est un nombre premier, donc 
d'après le corollaire du théorème de Fermat : 


IO 


n'$-n est divisible par 13. 

n'$-n=n(nt2-1) 

12=2?x3 donc :Le nombre 12 à 6 diviseurs 
Di2= {1 ;2 ;3;4;6;12} 
n'$-n=n(nt-1)=n(n$-1)(n$+ 1)=(n/-n)(n6+ 1) 
7 est un nombre premier, donc d'après le 
corollaire du théorème de Fermat : 

n’-n est divisible par 7. 

Par suite, n'$-n est divisible par 7. 
nt3-n=n(n!?-1)=n[(n$)$-1] 

On utilise le résultat de l'exercice précédent : 
n[(n#)$-1]est un multiple de n4-1 

Donc il existe K EN tel que : (n*)*-1=(n4-1)K 
n!3-n=n(n!?-1)= n[(n4$-1]1=n(n4-1) K=(n°-n)K 
5 est un nombre premier, donc d'après le 
corollaire du théorème de Fermat : n°-n est 
divisible par 5. Par suite, n'3-n est divisible par 5 
nt3-n=n(n!?-1)=n[(n?)6—1] 

On utilise le résultat de l'exercice précédent : 
(n£)$—-1 est un multiple de n°-1 . 

Donc il existe K ' EN tel que : (n°}$-1={(n2-1) K ' 
n!3-n=n(n!?-1) =(n°-n) K ' 

3 est un nombre premier, donc d'après le 
corollaire du théorème de Fermat : n3-n est 
divisible par 3. 

Par suite, n!3-n est divisible par 3. 
n!3-n=n(n!?-1) 

On utilise le résultat de l'exercice précédent : 
n'2-1 est un multiple de n-1 

Donc il existe K" EN tel que: n1?-1=(n-1)K " 
n!3-n=n(n!?-1)=n(n-1)K "=(n?-n)K " 

2 est un nombre premier, donc d'après le 
corollaire du théorème de Fermat : n?-n est 
divisible par 2. 

Par suite, n!3-n est divisible par 2. 


Exercice50 : 

1) Soient p et q deux nombres premiers distincts 
montrer que p7! + q7! = 1 [pq] 

2) Considérons dans Z l'équation : 

(E) : x4 + 781 = 3y 

Et soit S son ensemble de solution : 

a) Montrer que (vx € Z) (x4 = 1 [5] ou x4 = 0 [5]) 
b) Montrer que (Yx € Z) (xt + 781 = 2 [5] ou 

xt + 781 = 1 [5]) 

c) Déterminer l'ensemble 5S. 

Exercice23 : Soit Le nombre n = 298740) 


Écrire n dans la base 6 : 
Solution : 

On a : 2987 = 6 x 497 +5 
497 =6 x82 +5 
82=6x13+4 
13=6x24+1 
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2=6x0+2 
Donc 2987 = 2 x 64+1x6°+4x62?+5x6+5 


n = 2145546) 
Cette succession de divisions Euclidiennes se 
représente comme suite : 


Exercice24 :soit N = dchano Un entier naturel 
montrer que : N=a-b+c-d[11] 

Solution : 

ona : N=dcha=a+bx10+cx10" +dx10 
eton a:10=-I[11]et 102=1[11] et 10° =-1[11] 
Donc : N=a-b+c-d[11| 

Exercice25 : calculer : 

25344 +6310) 

Solution : 

a) La décomposition : 

25344) +6310) =2x 7 +5x7 +3x7'+4x7°" + 
+6x 77 +3x7! +1x7° 

2534) +6310) =2x7 +11x7° +6x7'+5x7° 
25347) +6310) =3x7 +4x7 +6x7+5x7° 
25347) +6310) = 346507) 

b) Calcul direct avec le retenu 


j= 


=3465¢7) 

Exercice26: calculer 

1) 3276) x 568) 2) 43245, x134(5) 
Solution : I| est préférable 


1 4 
d'effectuer le produit en 25 
utilisant le calcul direct avec le x 327(8 
retenu car la décomposition 6(8 
risque d’être longue : 4 2412 
327 (5 x 56(3) = 2324248) ZuL 
= 23242 íg 


Pour vérifier : 3278) x 56() 

= (3x8 +2x8+7)x(5x8+6) 

= 9890 = 2324243) 

2) 4325 x134(5) 

= (4x 5? + 3 x 5+ 2) x( 52 +3 x 5+ 4) 

= 4x 54 + 3 x 59+ 2 x 5? + 12 x 59 +49 x 52+6x5 
+16 x 5° + 12 x 5+8 

= 59 + 3 x 54+ 59+ 4x 5+3 


IN 


= 1310435) 

Exercice27 : effectuer dans la base 9 
643207) x 54(3) 

Solution : 

643207) x 548) = 

= (6x 79+4x7?+3x7+2)x(5x8+4) 


= 100188 

= 1x9 +6x9+2 x 9 +3x92+8x9+0 
= 1623804) 

Exercice28 : monter que 

1)x=0[5 = a, =0 ou a,=5 

2) x = 0 [25] = aa, € {0,25,50,75)} 


3) x = 0 [3] > Ýa, = 0 [3] 


i=0 


4) x = 0 [9] < Ya, = 0 [9] 


i=0 


5) x = 0 [11] © Ÿ(-1) a, = 0 [11] 


6) x = 0 [4] = aa, = 0 [4] 

Exercice29 :Pour ne N°, on pose 
(+2) = 4, +b V2 

où (a,;b,)e (NY 

Montrer que : a, Ab, =1 

Solution :Soit ne N° 

En développant (+2) par la formule du 


binôme de Newton et en séparant les termes où 
y2 apparaît à un exposant pair des termes où 
y2 apparaît à un exposant impair, on écrit 
(1+V2) sous la forme a, +b, V2 où 


a,;b,)e (NY. Un calcul conjugué fournit 


( 
(1-42) =a, —b V2 et donc : 

(1-42) (142) =(-1)" =(a, +b, 42 )(a, -b, 2) 
( 


-1) =a, -2b Ou finalement : 


(i xa, Ja, +21)" xb, )xb, =] 
donc :ua, +vb, =1 


n+l 


où u = (-1) xa, etv=2(-1) xb, 


Sont des entiers relatifs. Le théorème de Bézout 


permet d'affirmer a, et b, sont premiers 
Entre eux. 


Exercice30 :1) Montrer que V(k;n) = (N'Y 
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kC =ni et (n+1)Ch =nC, 
2) Montrer que Y(k;n)e (N'Y 


kan=15 Ya 


3) Montrer que : Yn e N° n+ Yn 


2n 


Solution : 1) 

n! e (n-1)! 
k!(n-k)! (k-1){(n-1)-(k-1))! 
nap ED 2 Gn) 
GAS) Pur TES TT PEN 
o at (n 
SET PT a T 


2)on a : kC* =nC*} Donc e et puisque 


k-1 
= nC 


n—] 


LC =k 


(n+1) Ci 


a = 


k et n sont premiers entre eux , le théorème de 
Gauss permet d'affirmer que Ye 


3) De même, ona:{n+1)C;, =nC, 

D nc : n+1 
onc nC". 

net (n + 1) sont premiers entre 

eux (d'après Bézout puisque (n +1)-n=1 

donc d’après le théorème de Gauss non 


2n 


et on montre que 


Exercice 31 :Pour Yn eN, on pose F, =2* +1 


(Nombres de Fermat). Montrer que les nombres 
de Fermat sont deux à deux premiers entre eux. 


Solution : 
Soient n et m deux entiers naturels tels que 
n <m. Posons m =n + k avec k > 0. On note que 


+1=(2" j +1=(F, -1) +1 


En développant l'expression précédente par la 
formule du binôme de Newton et en tenant 
compte du fait que 2*est pair 

Puisque k est strictement positif, on obtient une 
expression de la forme 

F, =qF,+1+1=qF, +2 Où q est un entier. 

Le PGCD de F, et F, doit encore diviser : 


F,- qF, =2 et vaut donc 1 ou 2. Enfin, puisque 


gntk 


F =2 


2" et 2" sont strictement positifs F, et F, sont 


impairs et leur PGCD vaut donc 1 (ce résultat 
redémontre aussi l'existence d’une infinité de 
nombres premiers). 

Exercice 32 : 


100 


1) Montrer que Vnez, % a 
2) Montrer que VneN, Ye 


Solution : 

1) Soit n un entier relatif. 

e Si n est pair, alors 5n? + n = 5 x 0° + 0 [2] ou 
encore 5n? + n £ 0 [2]. Dans ce cas, 5n? + n est 
divisible par 2. 

Si n est impair, alors 5n? +n = 5x13 +1 [2] ou 
encore 5n? +n = 6 [2] ou enfin 5n? +n = 0O [2]. 
Dans ce cas aussi, 5n° +n est divisible par 2. 
Finalement : Vne Z, 2 | (5n + n). 

e Si n est multiple de 3, alors : 
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5n? +n = 5 x 0° + 0 [3] ou encore 5n° + n = 0 [3]. 


Dans ce cas, 5n? + n est divisible par 3. 

Si n est de la forme 3k + 1 où k € Z, alors 

5n? +n =5 x 19 + 1 [3] puis 5n? + n = 6 [3] et 

donc 5n° + n = 0 [3]. 

Par suite, 5n° + n est divisible par 3. 

Si n est de la forme 3k + 2 où k e Z, alors, 

5n? +n = 5 x 23+ 2 [3] puis 5n? + n = 42 [3] et 

donc 5n° + n = 0 [3]. 

Dans ce cas aussi, 5n° + n est divisible par 3. 

Finalement, vn E Z, 3 | (5n + n). 

Enfin, pour tout n € Z, 5n° + n est divisible par 

les nombres premiers 2 et 3 et donc par : 

2 x 3 = 6. On a montré que Yn e Z, 6 | (5n + n). 
7 

2) Montrons que VneN, Va aai 

2) 4” signifie (...((42)2)2...)2 

Etudions la suite de ces élévations au carré 

successives modulo 7. 


0 0 
4 =4et donc 4° = 4 [7]. 
1 1 
Ensuite, 4° = 16[7] ou encore 4° = 2 [7]. 


2 2 
Ensuite, 4” = 2?[7] ou encore 4° = 4 [7] ... 
Montrons par récurrence que : 


92k 92k# 
VkeN, 4 =41/7let 4 =217] 
e C'est vrai pour k = 0. 
e Soit k > 0. Supposons que : 


4 =al7et 4 22171 
22442 D2k+41 2 2 
Alors : 4 = (4 ) =(2) =4[7] 


2k+3 2k+2 2 
4 = (47) =(4) [7]=2P7] 
On a montré par récurrence que Yk e N 
4" =4l7let 4 =207 
Ensuite 2 


2? =2[7let 2? =41/7] 
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Finalement : VneN, 1 


n x2”! D n-i 
puis, pour n > 1, 22 =(2°) =4 -2 
92k 92k# 
donc: 2° =2[7]et 2° =41[7]. 
Ainsi, que n soit pair ou impair4* +2? =6[7] 


donc : 4° +2” +1=0[7] 


IF l 


« C'est en forgeant que l'on devient forgeron » 
Dit un proverbe. 
C'est en s'entraïnant régulièrement aux calculs 


et exercices 


Que l’on devient un mathématicien 


KO 


